/*
  C202405-A3：破釜沉舟 II
  题目描述
    冒险队穿过了危险的长廊后来到了敌人城堡的大厅，但情况并不乐观，因为他们被怪物左右夹击了。
    队长和 n - 1 只怪物排成一行，并且队长在从左往右数的第 k 位。
    队长和怪物都有一个战斗力数值，队长只能战胜战斗力不高于他的怪物。
    队长每次可以选择一只与他相邻的怪物进行战斗。
    当战胜一只怪物后，这只怪物就会消失，与它相邻的怪物会立刻补齐空位。
    然而为了增加难度，敌人给队长下了诅咒：
      如果队长打败了左边相邻的怪物，他的战斗力数值会变成该怪物的战斗力数值。
      如果队长打败了右边相邻的怪物，他的战斗力数值会加上该怪物的战斗力数值。
    现在队长想知道他能否战胜所有怪物。如果可以，请问战斗结束后他的战斗力数值最大可能是多少？
  输入描述
    第一行两个正整数 n 和 k，用一个空格隔开，表示有 n - 1 只怪物，队长在从左往右数的第 k 位。
    第二行 n 个整数 a[i]，用一个空格隔开，a[i] 表示从左往右数的第 i 个生物（可能是怪物或者队长）的战斗力。
  输出描述
    如果能够击败所有怪物，输出一行一个整数，表示战斗结束后队长可能的最大战斗力数值。
    如果无法击败所有怪物，输出-1。
  样例1
    输入
      5 3
      5 6 5 3 4
    输出
      9
  样例2
    输入
      5 3
      5 10 5 3 4
    输出
      5
  提示
    样例解释 1
      先击败第 4 只怪物，战斗力变为 8。
      再击败第 2 只怪物，战斗力变为 6。
      再击败第 1 只怪物，战斗力变为 5。
      再击败第 5 只怪物，战斗力变为 9。
      可以证明，不存在更优的方案。
    数据范围与约定
      对于 30% 的数据，有 3 ≤ n ≤ 20，a[i] ≤ 50。
      对于 60% 的数据，有 3 ≤ n ≤ 5,000。
      对于 100% 的数据，有 3 ≤ n ≤ 5 × 10^5，2 ≤ k ≤ n - 1，0 ≤ a[i] ≤ 2 × 10^5。
*/